Reconstruction of Group Multiplication Tables by Quadrangle Criterion
نویسنده
چکیده
For n > 3, every n×n partial Cayley matrix with at most n−1 holes can be reconstructed by quadrangle criterion. Moreover, the holes can be filled in given order. Without additional assumptions, this is the best possible result. Reconstruction of other types of multiplication tables is discussed.
منابع مشابه
On minimum distances and the quadrangle criterion
We give a new proof of the theorem of Joszéf Dénes: If L1 and L2 are distinct latin squares of order n ≥ 2, n / ∈ {4, 6}, that satisfy the quadrangle criterion, then L1 and L2 differ in at least 2n entries.
متن کاملCollineations in a Finite Projective Geometry
m *'* aiixr + ai2< + ■ ■ • + ai*+i°€li fi_, h, xk+i ak+nxi ~r an-i2a:2 + ■+ a*+i*+ia;i:+i where wi is zero or an integer less than n, is a collineation. As a result of Dr. Levi's article J it is possible to prove the converse proposition, namely, that every collineation in PG(k,pn) is of type (1). The following argument connects this theorem directly with our former article. It will be sufficie...
متن کاملOn the Minimal Distance between Group Tables
We examine the minimal distance (number of differing entries) between different group tables of the same order n. Here group table means a matrix of order n with entries from a fixed set of n symbols, which (with suitable border elements) is the multiplication table of a group. (The border elements are not considered part of the table. A group is defined up to isomorphism by its multiplication ...
متن کاملRight Division in Groups, Dedekind-frobenius Group Matrices, and Ward Quasigroups
The variety of quasigroups satisfying the identity (xy)(zy) = xz mirrors the variety of groups, and offers a new look at groups and their multiplication tables. Such quasigroups are constructed from a group using right division instead of multiplication. Their multiplication tables consist of circulant blocks which have additional symmetries and have a concise presentation. These tables are a r...
متن کاملA Sufficient Criterion for Homotopy Cartesianess
In an abelian category, a commutative quadrangle is called bicartesian if its diagonal sequence is short exact, i.e. if it is a pullback and a pushout. A commutative quadrangle is bicartesian if and only if we get induced isomophisms on the horizontal kernels and on the horizontal cokernels. In a triangulated category in the sense of Verdier [3, Def. 1-1], a commutative quadrangle is called hom...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2001